Distributed Routing and Wavelength Assignment Algorithms for Dynamic WDM All-optical Networks
نویسندگان
چکیده
The problem of establishing lightpath between a given source-destination pair through routing and assigning wavelength to the route is known as routing and wavelength assignment (RWA) problem. In this paper, we have proposed a set of distributed algorithms for dynamic RWA problem in WDM All-optical networks. We have made a comparative study of different distributed algorithms in terms of blocking probability and average call setup time.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملEfficient Distributed Control Routing and Wavelength Assignment Mechanism for a Scalable Hierarchical Single-hop WDM all-Optical Interconnection Network
In this paper we propose an efficient distributed routing and wavelength allocation method for a Single-hop WDM (Wavelength Division Multiplexing) all-Optical Interconnection Network for Scalable Multiprocessor systems. By wavelength allocation, we mean the assignment of unique wavelength(s) to the access nodes. The WDM techniques enable extraction of a larger amount of usable bandwidth. Routin...
متن کاملComparative Analysis of Routing and Wavelength Assignment Algorithms used in WDM Optical Networks
This study aims at highlighting the Routing and Wavelength Assignment (RWA) problems in WDM Optical networks and describes the Routing Algorithms and their performance comparison. Since routing decisions play an important role in evaluating the blocking performance of a network it is critical to choose a wavelength assignment scheme that should take into account its compatibility with the chose...
متن کاملDynamic Routing and Wavelength Assignment using Adaptive Weight Function for All - Optical WDM Networks
We propose a novel WDM aware weight function for solving the Routing and Wavelength Assignment (RWA) problem in optical WDM networks taking into consideration factors like number of used wavelengths , availability of free wavelengths and route length jointly under dynamic traffic conditions. The performance of proposed routing strategy is studied in combination with first-fit, and most used wav...
متن کاملDynamic Control of All-Optical WDM Networks
In this work the dynamic routing and wavelength assignment problem (DRWA) in all-optical WDM network is studied. The problem is approached in the framework of the Markov Decision Process theory. In practice the optimal policy cannot be exactly calculated due to the huge size of the state space, but heuristic algorithms can come quite close to the optimal policy. The main contribution of the wor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004